R(C6, K5) = 21andR(C7, K5) = 25

نویسندگان

  • Jian Sheng Yang
  • Yi Ru Huang
  • Zhang Ke Min
چکیده

R(C4, K4) = 10 (see [2]) R(C4, K5) = 14 (see [3]) R(C5, K4) = 13, R(C5, K5) = 17 (see [5, 6]) R(Cn, K3) = 2n − 1 (n > 3) (see [4, 7]). In [10], we proved that R(Cn, K4) = 3(n − 1) + 1 (n ≥ 4). In this paper, we will prove that R(Cn, K5) = 4(n − 1)+ 1 (n = 6, 7). The following notations will be used in this paper. If G is a graph, the vertex set (resp. edge set) of G is denoted by V (G) (resp. E(G)). For x ∈ V (G), N (x) = {v ∈ V (G)|xv ∈ E(G)}. If V ⊂ V (G), then N (V ) = ⋃ x∈V N (x). A cycle with n vertices x1, x2, . . . , xn will be denoted by

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Ramsey Number r(K5-P3,K5)

For two given graphs G1 and G2, the Ramsey number r(G1, G2) is the smallest integer n such that for any graph G of order n, either G contains G1 or the complement of G contains G2. Let Km denote a complete graph of order m and Kn −P3 a complete graph of order n without two incident edges. In this paper, we prove that r(K5 − P3,K5) = 25 without help of computer algorithms.

متن کامل

Computing the Ramsey Number $R(K_5-P_3,K_5)$

We give a computer-assisted proof of the fact that R(K5 − P3,K5) = 25. This solves one of the three remaining open cases in Hendry’s table, which listed the Ramsey numbers for pairs of graphs on 5 vertices. We find that there exist no (K5−P3,K5)-good graphs containing a K4 on 23 or 24 vertices, where a graph F is (G, H)-good if F does not contain G and the complement of F does not containH. The...

متن کامل

Differences between the fourth and fifth Korotkoff phases among children and adolescents.

BACKGROUND The relative importance of the fourth (K4) and fifth (K5) Korotkoff phases as the indicator of diastolic blood pressure (DBP) levels among children remains uncertain. METHODS In a sample of 11,525 youth aged 5-17, we examined interexaminer differences in these 2 phases and the relation of theses 2 phases to adult blood pressure levels and hypertension. The longitudinal analyses wer...

متن کامل

The non-anticoagulant heparin-like K5 polysaccharide derivative K5-N,OSepi attenuates myocardial ischaemia/reperfusion injury

Heparin and low molecular weight heparins have been demonstrated to reduce myocardial ischaemia/reperfusion (I/R) injury, although their use is hampered by the risk of haemorrhagic and thrombotic complications. Chemical and enzymatic modifications of K5 polysaccharide have shown the possibility of producing heparin-like compounds with low anticoagulant activity and strong anti-inflammatory effe...

متن کامل

Effects of a semi-synthetic N-,O-sulfated glycosaminoglycan K5 polysaccharide derivative in a rat model of cerebral ischaemia/reperfusion injury.

Heparin and low molecular weight heparins may reduce brain damage evoked by ischaemia/reperfusion (I/R) injury, although their use is hampered by the risk of haemorrhage. Chemical and enzymatic modifications of K5 polysaccharide have shown the possibility to produce heparin-like compounds with low anticoagulant activity and strong anti-inflammatory effects. Using a rat model of transient cerebr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Eur. J. Comb.

دوره 22  شماره 

صفحات  -

تاریخ انتشار 2001